Given a positive integernum, write a function which returns True ifnumis a perfect square else False.

Note:Do notuse any built-in library function such assqrt.

Example 1:

Input: 16
Returns: True

Example 2:

Input: 14
Returns: False

class Solution {

public:

bool isPerfectSquare\(int num\) {

    if \(\(num==1\)\|\|\(num==0\)\) return true;

    if \(num<0\) return false;

    bool result=false;

    for \(int i=2;i<=num/2;i++\){

        if\(i\*i==num\){

            result=true;

            break;}

    }

    return result;

}

};